The Book Review Column Algorithms for It That Work in Theory, Algorithms for It That Work in Practice, and Lower Bounds. 2 Books I Need Reviewed for Sigact News Column Algorithms
نویسندگان
چکیده
1. The Universal Computer. The road from Leibniz to Turing by Martin Davis. Reviewed by Haim Kilov. This book has stories of the personal, social, and professional lives of Leibniz, Boole, Frege, Cantor, Gödel, and Turing, and explains some of the essentials of their thought. The mathematics is accessible to a non-expert, although some mathematical maturity, as opposed to specific knowledge, certainly helps.
منابع مشابه
The Book Review Column 1 Books That Need Reviewed for the Sigact News Column Algorithms
After this column I am resigning as SIGACT News Book Review Editor. I’ve been editing this column for 17 years which is longer than anyone should have a job of this type. I have enjoyed editing this column and reviewing books. I have enjoyed getting to know publishers and authors and reviewers. I have enjoyed getting books in the mail that I want to read. I have not enjoyed giving those books t...
متن کاملThe Book Review Column 1 Books I Need Reviewed for Sigact News Column Algorithms and Combinatorics 1. Integrated Methods for Optimization (second Edition)
Editorial about Book Prices: In the first draft of this column I had the following comment about Beck’s book on Combinatorial Games: The books is expensive and not online. I assume that the author is more interested in getting the material out to people who want to read it rather than in making money. Yet the book has a high price tag and is not online. The entire math-book-publishing business ...
متن کاملBOOKS THAT NEED REVIEWERS FOR THE SIGACT NEWS COLUMN Algorithms 1. ReCombinatorics: The algorithmics of ancestral recombination graphs and phylogenic networks by Gusfield. 2. Distributed Systems: An algorithmic approach (second edition) by Ghosh. 3. Tractability: Practical approach to Hard Problems
4. Polyhedral and Algebraic Methods in Computational Geometry, by Michael Joswig and Thorsten Theobald. Reviewed by Brittany Terese Fasy and David L. Millman. This book treats a wide array of topics, beginning from the basics (e.g., convex hulls) and proceeding through the fundamental tools of computational algebraic geometry (e.g., Gröbner bases), and containing a section on applications as well.
متن کاملThe Book Review Column 4. Analysis of Algorithms:an Active Learning Approach 5 Further Reading 6 Opinion
The prices I provided this time are from amazon.com; however, the website www.bestbookbuys.com gives a range of prices from place to purchase books on the web. (amazon.com is usually not the cheapest, and its usually not even close.). Welcome to the Book Reviews Column. We hope to bring you at least two reviews of books every month. In this column four books are reviewed. 1. Proofs and Confirma...
متن کاملSigact News Complexity Theory Column 6 Introduction to Complexity Theory Column 6 Guest Column: Semi-membership Algorithms: Some Recent Advances 1
I just attended the 9th Structure in Complexity Theory Conference, which was in Amsterdam this year. 100% of the rst three papers in the proceedings ;?) were devoted to the study of semi-membership algorithms! In fact, during the last half-decade, there has been a marked surge of interest in semi-membership algorithms. The article below surveys some of the recent results from this research area...
متن کامل